ارائۀ سه الگوریتم فرا ابتکاری توسعه‌یافته به‌منظور حل مسئلۀ هزینۀ دسترس‌پذیری منابع با اهداف کمینه‌سازی زمان اتمام پروژه و مجموع هزینه‌های منابع به‌صورت همزمان

Authors

  • امیرعباس نجفی دانشیار دانشکدة مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی
  • مسعود ارجمند کارشناس ارشد مهندسی صنایع دانشکدة مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی
Abstract:

در این پژوهش، مسئلة هزینة دسترس‌پذیری منابع با درنظرگرفتن دو هدف بررسی شده است. در این مسئله، روابط پیش‌نیازی از نوع پایان-شروع با تأخیر زمانی صفر و منابع تجدیدپذیر درنظر گرفته شده‌اند. برای این مسئله ابتدا یک مدل برنامه‌ریزی مختلط صحیح ارائه شده و سپس سه الگوریتم توسعه‌یافتة ژنتیک چندهدفة مرتب‌سازی نامغلوب، الگوریتم ژنتیک رتبه‌بندی نامغلوب و الگوریتم چندهدفة اجتماع ذرات برای حل این مسئله ارائه شده است. به‌منظور ارزیابی کارایی الگوریتم‌ها، یک مجموعه از مسائل با ابعاد متنوع از کتابخانة دیجیتال مسائل زمان‌بندی پروژه انتخاب شده و نتایج محاسباتی با روش‌های مختلفی بررسی شده است. در انتها، از یک روش تصمیم‌گیری چندمعیاره به‌نام روش تاپسیس برای رتبه‌بندی الگوریتم‌ها و تحلیل حساسیت آن‌ها با توجه به میزان اهمیت هریک از معیارها استفاده شده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائة دو الگوریتم فرا ابتکاری به منظور حل مسألة سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه

یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألةسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...

full text

ارائه دو الگوریتم فرا ابتکاری به منظور حل مسأله سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه

یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألهسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...

full text

ارائة دو الگوریتم فرا ابتکاری به منظور حل مسألة سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه

یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألةسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...

full text

ارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع

در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع ارائه می­شود. در این مسئله، فعالیت‌های پروژه با توجه به محدودیت‌های منابع و روابط پیش‌نیازی، به‌گونه‌ای زمان‌بندی می‌شوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، به‌منظور مدل‌سازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...

full text

ارائۀ مدل ابتکاری الگوریتم ژنتیک برای حل مسئلۀ برنامۀ آموزشی استادان با تأمین نظر دانشجویان

زمان‎بندی در برنامه‎ریزی درسی دانشجویان و استادان با روش‎های متنوعی صورت می‎گیرد. این تحقیق به حل مسئلۀ برنامۀ آموزشی استادان با تأمین نظر دانشجویان می‎پردازد. در این مسئله، تخصیص درس و زمان به استادان با در نظر گرفتن ساعت جلسۀ مشترک استادان و زمان‎بندی ساعات تدریس فشردۀ آنان و محدودیت کلاس‎ها انجام می‎شود. بدین منظور، روش الگوریتم ژنتیک در دو مرحله به‎کار برده شده است. در مرحلۀ اول الگوریتم، ا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 50  issue 3

pages  471- 482

publication date 2016-11-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023